Maximal integral point sets in affine planes over finite fields
نویسندگان
چکیده
منابع مشابه
Maximal integral point sets in affine planes over finite fields
Motivated by integral point sets in the Euclidean plane, we consider integral point sets in affine planes over finite fields. An integral point set is a set of points in the affine plane F2q over a finite field Fq, where the formally defined squared Euclidean distance of every pair of points is a square in Fq. It turns out that integral point sets over Fq can also be characterized as affine poi...
متن کاملInclusion-maximal integral point sets over finite fields
We consider integral point sets in affine planes over finite fields. Here an integral point set is a set of points in F2q where the formally defined Euclidean distance of every pair of points is an element of Fq. From another point of view we consider point sets over F2q with few and prescribed directions. So this is related to Rédei’s work. Another motivation comes from the field of ordinary i...
متن کاملIntegral point sets over finite fields
We consider point sets in the affine plane Fq where each Euclidean distance of two points is an element of Fq . These sets are called integral point sets and were originally defined in m-dimensional Euclidean spaces Em. We determine their maximal cardinality I(Fq , 2). For arbitrary commutative rings R instead of Fq or for further restrictions as no three points on a line or no four points on a...
متن کاملMaximal integral point sets over 2
Geometrical objects with integral side lengths have fascinated mathematicians through the ages. We call a set P = {p1, . . . , pn} ⊂ Z2 a maximal integral point set over Z2 if all pairwise distances are integral and every additional point pn+1 destroys this property. Here we consider such sets for a given cardinality and with minimum possible diameter. We determine some exact values via exhaust...
متن کاملSpecial Point Sets in Finite Projective Planes
We consider the following three problems: 1. Let U be a q-subset of GF(q 2) with the properties 0; 1 2 U and u ? v is a square for all u; v 2 U. Does it follow that U consists of the elements of the subbeld GF(q)? Here q is odd. 2. Let f : GF(q) ! GF(q) be any function, and let be the set of diierence quotients (directions, slopes). What are the possibilities for jD f j? 3. Let B be a subset of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2009
ISSN: 0012-365X
DOI: 10.1016/j.disc.2009.02.020